Computability theory

Results: 1231



#Item
191Type theory / Computability theory / Functional programming / Theoretical computer science / Recursion / Initial algebra / Lambda calculus / Primitive recursive function / Inductive type / Catamorphism / F-algebra

Inductive and Coinductive Data Types in Typed Lambda Calculus Revisited Herman Geuvers Radboud University Nijmegen and Eindhoven University of Technology

Add to Reading List

Source URL: www.cs.ru.nl

Language: English - Date: 2015-07-02 10:00:20
192Mathematical logic / Software engineering / Logic / Formal languages / Computability theory / Models of computation / Lambda calculus / Formal methods / Interpretation / Syntactic predicate / System F / Monad

A Theory of Indirection via Approximation Aquinas Hobor ∗† Robert Dockins† Andrew W. Appel †

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2009-11-03 14:04:21
193Theory of computation / Computability theory / Busy beaver / Computable function / Computability / Turing machine / Halting problem / Hypercomputation / Computable number / Algorithm / Alan Turing / Ackermann function

Who Can Name the Bigger Number? Scott Aaronson∗ 1999 In an old joke, two noblemen vie to name the bigger number. The first, after ruminating for hours, triumphantly announces ”Eighty-three!” The second,

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2008-12-18 11:10:27
194Type theory / Algebraic geometry / Computability theory / Lambda calculus / Theoretical computer science / Role-based access control / Valuation / Subtyping / Monad / CurryHoward correspondence

Logical Methods in Computer Science Volume 00, Number 0, Pages 000–000 SXX λ -RBAC: PROGRAMMING WITH ROLE-BASED ACCESS CONTROL RADHA JAGADEESAN, ALAN JEFFREY, CORIN PITCHER, AND JAMES RIELY

Add to Reading List

Source URL: ect.bell-labs.com

Language: English - Date: 2010-12-15 21:38:34
195Algebra / Abstract algebra / Mathematics / Semigroup theory / Algebraic structures / Computability theory / Combinatorics on words / Category theory / Automatic semigroup / Semigroup / Special classes of semigroups / Free monoid

Revisiting automatic semigroups - change of generators Erzsi Dombi Univerity of Strathclyde December 03, 2013

Add to Reading List

Source URL: www-users.york.ac.uk

Language: English - Date: 2014-01-07 06:08:00
196Computability theory / Lambda calculus / Theoretical computer science / Regression analysis / Computer science / Mathematics / Classical cipher

Secrecy Despite Compromise: Types, Cryptography, and the Pi-Calculus Andrew D. Gordon1 and Alan Jeffrey2? 1 2

Add to Reading List

Source URL: ect.bell-labs.com

Language: English - Date: 2010-12-15 21:36:25
197Software engineering / Declarative programming / Mathematics / Type theory / Functional programming / Functions and mappings / Polymorphism / Computability theory / Parametricity / Auxiliary function / Currying / Functor

Testing Polymorphic Properties Jean-Philippe Bernardy, Patrik Jansson, and Koen Claessen Chalmers University of Technology {bernardy,patrikj,koen}@chalmers.se Abstract. This paper is concerned with testing properties of

Add to Reading List

Source URL: publications.lib.chalmers.se

Language: English - Date: 2010-06-21 11:04:54
198

Computing with functionals - computability theory or computer science? Dag Normann ∗

Add to Reading List

Source URL: folk.uio.no

Language: English - Date: 2004-03-10 06:06:41
    199Control flow / Subroutines / Computability theory / Theoretical computer science / Functional programming / Continuation-passing style / Lambda calculus / Continuation / Direct style / Eval / Stack / Static single assignment form

    A CPS-like Transformation of Continuation Marks Kimball R. Germane A thesis submitted to the faculty of Brigham Young University

    Add to Reading List

    Source URL: jeapostrophe.github.io

    Language: English - Date: 2016-02-18 16:47:50
    200Lambda calculus / Combinatory logic / Logic in computer science / Computability theory / Functions and mappings / Formal methods / Monad / Derivative / Trace

    Temporal Higher-Order Contracts Tim Disney Cormac Flanagan Jay McCarthy

    Add to Reading List

    Source URL: jeapostrophe.github.io

    Language: English - Date: 2016-02-18 16:47:50
    UPDATE